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DETAILED ACTION 



Response to Amendment 

1 . This Office action is in response to the amendment filed on 23 April 2007. 
Claims 1-20 are pending. All objections and rejections not repeated below are 
withdrawn. 



Claim Rejections - 35 USC § 102 



2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, publislied under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 1-3, 5-11, 13-15 and 18 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Moreno et al. [US 6,678,795 B1] (hereinafter "Moreno"). 



Per claims 1, 9, and 18, Moreno teaches a request tracking data prefetch 
apparatus (Fig 2, combination of 204 Li, 254 Lj, 206 CCi, 256 CCj, 282 PUM Table, 284 
Prefetch Engine) for a computer system (the system in Fig 2), comprising: 
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a processor (Fig 2, 252 Pj); 

a system mernory (Fig 2, 270 Memory) coupled to the processor; 

a prefetch unit (Fig 2, combination of 290 PUM Engine and 256 CCj; Col 5, Lines 
56-58) coupled to the system memory; 

a plurality of trackers (PUM Entries; Col 4, Lines 45-57) included in the prefetch 
unit, wherein the trackers are respectively configured to recognize an access to a 
plurality of cache lines and accesses to pages of the system memory by a processor of 
the computer system (Col 4, Lines 45-57; Col 5, Lines 58-67; Col 7, Lines 1-7; also 
presented by the rows of Fig 1's table), and configured to recognize accesses to cache 
lines (by searching and identifying the cache lines with their corresponding bits set to "1" 
in the PUM entry; see Fig. 1) that form a stream type access pattern (see col.1 , lines 
63-67, col.2, lines 1-2 and col.6, lines 56-67 and col.7, lines 1-3; also see Fig. 1); and 

a cache memory (Fig 2, 254 Lj) coupled to the prefetch unit, wherein the prefetch 
unit uses a bit vector (PUM entry bits that indicate cache line accesses of a page; Col 4, 
Lines 45-57; Col 5, Lines 3-22) to predictively load target cache lines from the system 
memory into the cache memory (Col 4, Lines 58-67; Col 5, Lines 1-2) to reduce an 
access latency of the processor (Col 4, Lines 36-44), and wherein the target cache lines 
are indicated by the stream type access pattern identified by the trackers (see col.1, 
lines 63-67, col.2, lines 1-2, col. 6, lines 56-67 and col. 7, lines 1-3; also see Fig. 1). 
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It is clear claim 1 's apparatus for a computer system is already described by the 
apparatus of claim 9, and the high latency memory and low latency memory of claim 1 
respectively correspond to the system memory and cache memory of claim 9. 

It is also clear that the method of claim 18 is performed by the apparatus of claim 
9, as the bit vector of claim 9 clearly tracks multiple data transfer patterns (as clearly 
indicated by the cache line access history patterns displayed by the rows of Fig 1) 
between the high latency memory/system memory and the lower latency memory/cache 
memory. 

Per claims 2 and 10, Moreno further teaches each of the trackers include a tag 
(PUM entry bits that indicate cache line accesses of a page; Col 4, Lines 45-57; Col 5, 
Lines 3-22) configured to recognize accesses to corresponding cache lines of the high 
latency memory by the processor. 

Per claims 3 and 1 1 , Moreno further teaches a plurality of system memory 
accesses by the processor to the high latency memory as recognized by the tag are 
used by the trackers to determine the target cache line for a predictive load into the 
cache memory/low latency memory (Col 7, Lines 4-10 and Lines 28-63). 
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Per claim 5, Moreno furtfier teaches the high latency memory comprises a 
memory block of a plurality of memory blocks of the computer system (pages; Col 4, 
Lines 36-44). 

Per claims 6 and 13, Moreno further teaches the system/high latency memory 
comprises a plurality of 4KB pages (Col 4, Lines 36-44; Col 5, Lines 11-14), and the 
memory block comprises a four kilobyte page (a memory block is a 4KB page). 

Per claims 7 and 14, Moreno further teaches each of the plurality of trackers 
includes a tag configured to monitor a sub portion of the high latency memory 
block/page for accesses by the processor (a portion of the PUM entry bits which 
indicate cache line accesses of a page, in other words; Col 4, Lines 45-57; Col 5, Lines 
3-22; since access to every cache line of a page is represented by a corresponding bit 
in the PUM entry, a portion of those bits monitor a sub portion of a page for accesses). 

Per claim 8, Moreno further teaches the high latency memory is a system 
memory (Fig 2, 270 Memory; Col 5, Lines 36-55; Memory 270 is main memory of 
computer system 200) of the computer system. 
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Per claim 15, Moreno further teaches the cache lines 128 byte cache lines (Col 
5, Lines 12-14) and wherein a tag (half of the PUM entry bits which indicate cache line 
accesses of a page; Col 4, Lines 45-57; Col 5, Lines 3-22) is used to monitor half of a 
page (since access to every cache line of a page is represented by a corresponding bit 
in the PUM entry, half of those bits monitor half of a page) for accesses by the 
processor. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

5. Claims 4, 12 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Moreno et al. [US 6,678,795 B11 (hereinafter "Moreno"). 

Per claims 4, 12, and 20, Moreno further teaches accesses by the processor to 
adjacent cache lines of a page (Fig 1 , rows with adjacent "1"s) of the system memory 
are used to detemnined the target cache line of a stream type access pattern for a 
predictive load into the cache memory, wherein the adjacent cache lines have adjacent 
addresses (Col 4, Lines 45-57; Col 5, Lines 3-22; Col 7, Lines 4-10 and Lines 28-63). 
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Moreno does not specifically teach that these accesses are consecutive. 
However, in Moreno's Fig 1, rows with Indexes 184772. 1502531, 1502688 all indicate 
2 or 3 total page accesses to a page with only 2 adjacent cache lines indicated as 
accessed, and it would have been obvious to one ordinarily skilled in the art at the time 
of the Applicant invention that objects or programs bigger than a cache line (128 bytes) 
are stored in more than one adjacent cache lines of the same page, and when they are 
requested by the processor, these cache lines will be accessed consecutively by the 
processor. For instance, if an object between the size of 129 bytes and 256 bytes is 
stored in the page with index 184772, then a request by the processor for this object 
would result in consecutive accesses to the two adjacent cache lines storing the object, 
and these accesses are used by Moreno's invention to determine the target cache line 
for a predictive load into the cache memory. Furthermore, Moreno also teaches these 
accesses are consecutive as set forth above in claims 1, 9 and 18 (stream type cache 
line access pattern). 

6. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Moreno 
[US 6,678,795 B1]. further in view of Bittel et al. [US 6,820,173 81] (hereinafter "Bittel"). 

Per claim 16, Moreno already substantially discloses the claim as described 
above, but does not specifically disclose that the cache memory is a prefetch cache 
memory within the prefetch unit. However, Bittel teaches a prefetch apparatus (Fig 7) 
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comprising a prefetch unit (Fig 3, 208 Prefetcher), and a cache memory (Fig 3, 306 
Cache) within the prefetch unit. It would have been obvious to one ordinarily skilled in 
the art at the time of the Applicants invention to include Bittel's cache memory in 
Moreno's prefetch unit in order to further increase caching capacity of the system while 
allow the existing caches (LI , L2, etc) to serve their original purposes, furthermore by 
using an internal cache of the prefetcher instead of the LI cache, there is no additional 
interconnection wiring required between the prefetcher and the LI cache. 

7. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Moreno 
[US 6,678,795 B1], further in view of Microsoft Computer Dictionary (hereinafter 
"Microsoft"). 

Per claim 17, Moreno already substantially discloses the claim as described 
above, and further teaches the cache memory is an LI cache memory (Col 5, Lines 12- 
13), but does not specifically disclose that the cache memory is an L2 cache memory. 
However, Microsoft discloses that a typical L2 cache has bigger capacity than a typical 
LI (Page 304), and therefore it would have been obvious to one ordinarily skilled in the 
art at the time of the Applicant's invention to make Moreno's cache memory a L2 cache 
instead of a L1 cache in order to have larger caching capacity. 

8. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Moreno 
[US 6,678,795 B1], further in view of Brooks [6.081 ,868] (hereinafter "Brooks"). 
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Per claim 19, Moreno already substantially discloses the claim as described 
above, and further teaches the computer system includes a plurality of processors (Fig 
2, 202 Pi and 252 Pj), and wherein each of the processors is coupled to a respective 
lower latency memory (Fig 2, 204 Li and 254 Lj) and are all coupled to a high latency 
memory (Fig 2, 270 Memory), but does not specifically disclose that each of the 
processors is coupled to a respective high latency memory. However, Brooks teaches 
a prefetch system wherein each of a plurality of processors is coupled to a respective 
high latency memory (Brooks: Fig 2, a CPU is coupled to a CPU private memory in 
each CPU block; CPU Private Memory has higher latency than CPU Cache), in order to 
provide data storage exclusively for the associated CPU (Brooks: Col 5, Lines 25-30). 
Therefore, it would have been obvious to one ordinarily skilled in the art at the time of 
the Applicant's invention to make each of Moreno's plurality of processors to be coupled 
to a respective high latency memory in order to provide data storage exclusively for the 
associated processor. 



Response to Arguments 

9. Applicant's arguments with respect to claims 1-20 have been considered but are 
moot in view of the new grounds of rejection. This Office action is not made final since 
the Examiner introduced new grounds of rejection. 
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Regarding the Applicant's argument that Moreno does not teach recognizing 
accesses to a plurality of cache lines, wherein the accesses fomn a stream type access 
pattern (see Remarks, page 7 last paragraph to page 8 first paragraph), the Examiner 
has changed the ground of rejection from obviousness-type rejection to 102 anticipation 
type rejection as Moreno specifically teaches recognizing accesses to a plurality of 
cache lines, wherein the accesses form a stream type access pattern (see the rejection 
of claims 1 , 9 and 18 as set forth above). 

Regarding the Applicant's argument that Moreno does not teach a prefetcher 
coupled to a high latency memory and instead teaches coupling a prefetcher to a cache 
controller (see Remarks, page 8 last paragraph to page 9 first paragraph), the Applicant 
is respectfully reminded that the Examiner clearly interpreted Moreno's prefetcher to be 
the combination of 290 PUM Engine and 256 CCj in the previous and instant Office 
actions. Moreno's teaches that the PUM engine is part by the cache controller CCi-j ("at 
the local cache controller", see col. 5, lines 56-58) and Figure 2 clearly indicates that the 
cache controllers are coupled to the high latency memory/system memory 270. Also 
see col. 5, lines 35-55 and col. 6, lines 35-42 for the cache controllers sending requests 
to the distant/high latency memory. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Gu whose telephone number is (571) 272-0703. 
The examiner can normally be reached on 9am-5pm, Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Shawn X Gu 
Patent Examiner 
Art Unit 2189 




SUPERVISORVmrENT EXAMINER 



14 October 2007 



